Generalized minimum distance functions

نویسندگان

  • Manuel González Sarabia
  • José Martínez-Bernal
  • Rafael H. Villarreal
  • Carlos E. Vivares
چکیده

We study the r-th generalized minimum distance function (gmd function for short) and the corresponding generalized footprint function of a graded ideal in a polynomial ring over a field. If X is a set of projective points over a finite field and I(X) is its vanishing ideal, we show that the gmd function and the Vasconcelos function of I(X) are equal to the r-th generalized Hamming weight of the corresponding Reed-Muller-type code CX(d). We show that the r-th generalized footprint function of I(X) is a lower bound for the r-th generalized Hamming weight of CX(d). As an application to coding theory we show an explicit formula and a combinatorial formula for the second generalized Hamming weight of an affine cartesian code.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Calibration Weighting to Compensate for Extreme Values, Non-response and Non-coverage in Labor Force Survey

Frame imperfection, non-response and unequal selection probabilities always affect survey results. In order to compensate for the effects of these problems, Devill and Särndal (1992) introduced a family of estimators called calibration estimators. In these estimators we look for weights that have minimum distance with design weights based on a distance function and satisfy calibration equa...

متن کامل

Unified Distance Queries in a Heterogeneous Model Environment

Computing the minimum distance between two models in a virtual scene is a fundamental operation useful in simulation, path planning, haptics, and modeling. In an environment with heterogeneous model representations, distance functions can be difficult to formulate and may require multiple specialized methods. In this paper, we demonstrate a generalized method for finding the distance between mo...

متن کامل

Distance-spectrum formulas on the largest minimum distance of block codes

A general formula for the asymptotic largest minimum distance (in block length) of deterministic block codes under generalized distance functions (not necessarily additive, symmetric, and bounded) is presented. As revealed in the formula, the largest minimum distance can be fully determined by the ultimate statistical characteristics of the normalized distance function evaluated under a properl...

متن کامل

Common fixed points for a pair of mappings in $b$-Metric spaces via digraphs and altering distance functions

In this paper, we discuss the existence and uniqueness of points of coincidence and common fixed points for a pair of self-mappings satisfying some generalized contractive type conditions in $b$-metric spaces endowed with graphs and altering distance functions. Finally, some examples are provided to justify the validity of our results.

متن کامل

From Maximum Common Submaps to Edit Distances of Generalized Maps1

Generalized maps are widely used to model the topology of nD objects (such as images) by means of incidence and adjacency relationships between cells (vertices, edges, faces, volumes, ...). In this paper, we introduce distance measures for comparing generalized maps, which is an important issue for image processing and analysis. We introduce a first distance measure which is defined by means of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1707.03285  شماره 

صفحات  -

تاریخ انتشار 2017